C++之迭代器（Iterator）篇

1. 迭代器（Iterator）的介绍
   背景：指针可以用来遍历存储空间连续的数据结构，但是对于存储空间费连续的，就需要寻找一个行为类似指针的类，来对非数组的数据结构进行遍历。
   定义：迭代器是一种检查容器内元素并遍历元素的数据类型。
   迭代器提供对一个容器中的对象的访问方法，并且定义了容器中对象的范围。
   迭代器（Iterator）是指针（pointer）的泛化，它允许程序员用相同的方式处理不同的数据结构（容器）。
   （1）迭代器类似于C语言里面的指针类型，它提供了对对象的间接访问。
   （2）指针是C语言中的知识点，迭代器是C++中的知识点。指针较灵活，迭代器功能较丰富。
   （3）迭代器提供一个对容器对象或者string对象的访问方法，并定义了容器范围。

2. 迭代器和指针的区别：
   容器和string有迭代器类型同时拥有返回迭代器的成员。如：容器有成员begin和end,其中begin成员复制返回指向第一个元素的迭代器，而end成员返回指向容器尾元素的下一个位置的迭代器，也就是说end指示的是一个不存在的元素，所以end返回的是尾后迭代器。

3. 容器迭代器的使用
   每种容器类型都定义了自己的迭代器类型，如vector：v